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Abstract 

Given a class of groups C, a group G is strongly accessible over C if 
there is a bound on the number of terms in a sequence Ai, A2, . . . , A n 
of graph of groups decompositions of G with edge groups in C such 
that Ai is the trivial decomposition (with 1- vertex) and for i > 1, Aj is 
obtained from A$_i by non-trivially and compatibly splitting a vertex 
group of Aj_i over a group in C, replacing this vertex group by the 
splitting and then reducing. If H and K are subgroups of a group G 
then H is smaller than K if H n K has finite index in H and infinite 
index in K. The minimal splitting subgroups of G, are the subgroups 
H of G, such that G splits non-trivially (as an amalgamated prod- 
uct or HNN-extension) over H and for any other splitting subgroup 
K of W, K is not smaller than H. When G is a finitely generated 
Coxeter group, minimal splitting subgroups are always finitely gener- 
ated. Minimal splittings are explicitly or implicitly important aspects 
of Dunwoody's work on accessibility and the JSJ results of Rips-Sela, 
Dunwoody-Sageev and Mihalik. Our main results are that Coxeter 
groups are strongly accessible over minimal splittings and if A is an 
irreducible graph of groups decomposition of a Coxeter group with 
minimal splitting edge groups, then the vertex and edge groups of A 
are Coxeter. 

Subject Classifications: 20F65, 20F55, 20E08 
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1 Introduction 



In [18], J. Stallings proved that finitely generated groups with more than 
one end split non-trivially as an amalgamated product A*c B (where non- 
trivial means A ^ C ^ B) or an HNN-extension A*c with C a finite group. 
In about 1970, C. T. C. Wall raised questions about whether or not one 
could begin with a group A and for i > 0, produce a infinite sequence of 
non-trivial splittings, Ai *a Bi or Ai*a of with Gi is finite. When 

such a sequence could not exist, Wall called the group A , accessible over 
such splittings. In [9j M. Dunwoody proved that finitely presented groups 
are accessible with respect to splittings over finite groups. This implies that 
for a finitely presented group G there is no infinite sequence A 1; A 2 , . . . of 
graph of groups decomposition of G such that Ai is the trivial decomposition 
(with 1- vertex) and for % > 1, A, is obtained from Aj_i by non-trivially 
splitting a vertex group over a finite group, replacing this vertex group by 
the splitting and then reducing. (For splittings over finite groups there is 
never a compatibility problem.) Instead any such sequence of decompositions 
must terminate in one in which each vertex group is either 1-ended or finite 
and all edge groups are finite. The class of small groups is defined in terms 
of actions on trees and is contained in the class of groups that contain no 
non-abelian free group as a subgroup. In pQ, M. Bestvina and M. Feighn 
show that for a finitely presented group G there is a bound N(G) on the 
number of edges in a reduced graph of groups decomposition of G, when 
edge groups are small. Limits of this sort are generally called "accessibility" 
results. If C is a class of groups then call a graph of groups decomposition 
of a group G with edge groups in C a C- decomposition of G. A group G is 
called strongly accessible over C if there is a bound on the number of terms 
in a sequence Ai, A 2 , . . . , A n of C-decompositions of G, such that Ai is the 
trivial decomposition, and for i > 1, A, is obtained from Aj_i by replacing a 
vertex group of Aj_i with a compatible splitting A *c B or A*c (C G C) and 
then reducing. We call a group G accessible over a class of groups C if there 
is a bound N(G) on the number of edge groups in a reduced graph of groups 
decomposition of G with edge groups in C. Certainly strong accessibility 
implies accessibility. Dunwoody's theorem is a strong accessibility result for 
finitely presented groups over the class of finite groups. We know of no 
example where accessibility and strong accessibility are different. 

In this paper, we produce accessibility results for finitely generated Cox- 
eter groups. In analogy with the 1-ended assumptions of Rips-Sela [TB], and 
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the minimality assumptions of [TT], we consider the class M(W) of minimal 
splitting subgroups of W. If H and K are subgroups of a group W then H 
is smaller than K if if D K has finite index in H and infinite index in K. If 
iy is a group, then define M(W), the set of minimal splitting subgroups of 
W, to be the set of all subgroups H of W, such that W splits non-trivially 
(as an amalgamated product or HNN-extension) over H and for any other 
splitting subgroup K of W, K is not smaller than H. 

Remark 1. A minimal splitting subgroup of a finitely generated Coxeter 
group W is finitely generated. This follows from remark 1 of [H]. Suppose 
A*qB is a non-trivial splitting of W and C is not finitely generated. There a 
reduced visual decomposition of W with (visual and hence finitely generated) 
edge group E such that a conjugate of E is a subgroup of C. Hence some 
conjugate of E is smaller than C. 

Finite splitting subgroups are always minimal and if a group is 1-ended, 
then any 2-ended splitting subgroup is minimal. Our main theorem is: 

Theorem 1 Finitely generated Coxeter groups are strongly accessible over 
minimal splittings. 

Our basic reference for Coxeter groups is Bourbaki [3] . A Coxeter pre- 
sentation is given by 

(S : m(s,t) (s,t G S, m(s,t) < oo)) 

where m : S 2 — > {1, 2, . . . , oo} is such that m(s, t) — 1 iff s — t and m(s, t) = 
m(t,s). The pair (W, S) is called a Coxeter system. In the group with 
this presentation, the elements of S are distinct elements of order 2 and a 
product st of generators has order m(s,t). Distinct generators commute if 
and only if m(s,t) = 2. A subgroup of W generated by a subset S' of S 
is called special or visual, and the pair ((S'),S') is a Coxeter system with 
m' : (S') 2 — > {1,2, ...,oo} the restriction of m. A simple analysis of a 
Coxeter presentation allows one to construct all decompositions of W with 
only visual vertex and edge groups from that Coxeter presentation. In [14], 
the authors show that for any finitely generated Coxeter system (W, S) and 
any graph of groups decomposition A of W, there is an associated "visual" 
graph of groups decomposition \1/ of W with edge and vertex groups visual, 
and such that each vertex (respectively edge) group of ^ is contained in a 
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conjugate of a vertex (respectively edge) group of A. This result is called 
"the visual decomposition theorem for finitely generated Coxeter groups", 
and we say \& is a visual decomposition for A. Clearly accessibility of finitely 
generated Coxeter groups is not violated by only visual decompositions. But, 
we give an example in [13] , of a finitely generated Coxeter system (W, S) and a 
sequence Aj {i > 1) of (non-visual) reduced graph of groups decompositions 
of W, such that Aj has i-edge groups and, for % > 1, Aj is obtained by 
compatibly splitting a vertex group of Aj_i. Hence, even in the light of the 
visual decomposition theorem and our accessibility results here, there is no 
accessibility for Coxeter groups over arbitrary splittings. 

Theorem [T] implies there are irreducible decompositions of finitely gener- 
ated Coxeter groups, with minimal splitting edge groups. Our next result 
implies that any such irreducible decomposition has an "equivalent" visual 
counterpart. 

Theorem 2 Suppose (W, S) is a Coxeter system and A is a reduced graph of 
groups decomposition ofW with M(W) edge groups. If A is irreducible with 
respect to M(W) splittings, and iff is a reduced graph of groups decomposition 
such that each edge group of \I/ is in M(W), each vertex group of ^ is a 
subgroup of a conjugate of a vertex group of A, and each edge group of A 
contains a conjugate of an edge group of iff (in particular if iff is a reduced 
visual graph of groups decomposition for (W, S) derived from A as in the main 
theorem of j^j), then 




1. is irreducible with respect to M(W) splittings 

2. There is a (unique) bijection a of the vertices of A to the vertices of iff 
such that for each vertex V of A, A(V) is conjugate to iff(a(V)) 

3. When iff is visual, each edge group of A is conjugate to a visual subgroup 



The vertex groups of A in theorem [2] are Coxeter, and when W is not 
indecomposable, they have fewer generators than there are in S. Hence they 
have irreducible decompositions of the same type. As the number of Coxeter 
generators decreases each time we pass from a non-indecomposable vertex 
group to a vertex group of an irreducible decomposition with minimal split- 
ting edge groups for that vertex group, eventually this must process must 
terminate with (up to conjugation) irreducible visual subgroups of (W, S). 




for (W,S). 
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These terminal groups are maximal FA subgroups of W and must be conju- 
gate to the visual subgroups of W determined by maximal complete subsets 
of the presentation diagram T(W, S) (see [H]). 

The paper is laid out as follows: in §2 we state the visual decomposition 
theorem and review the basics of graphs of groups decompositions. 

In §3, we list several well-known technical facts about Coxeter groups. 
§3 concludes with an argument that shows an infinite subgroup of a finitely 
generated Coxeter group W (with Coxeter system (W, S)), containing a visual 
finite index subgroup (A) (A C S) decomposes as (A ) x F where A C A and 
F is a finite subgroup of a finite group (D) where D C S and D commutes 
with A . This result makes it possible for us to understand arbitrary minimal 
splitting subgroups of W in our analysis of strong accessibility. 

In §4, we begin our analysis of M(W) by classify the visual members 
of M(W) for any Coxeter system (W, S). Proposition 1241 shows that for a 
non-trivial splitting A *c B of a finitely generated Coxeter group W over 
a non-minimal group C, there is a splitting of W over a minimal splitting 
subgroup M, such that M is smaller than C. I.e. all non-trivial splittings 
of a finitely generated Coxeter group are "refined" by minimal splittings. 
Theorem [261 is the analogue of theorem [6] (from [14|), when edge groups of 
a graph of groups decomposition of a finitely generated Coxeter group are 
minimal splitting subgroups. The implications with this additional "minimal 
splitting" hypothesis far exceed the conclusions of theorem E] and supply one 
of the more important technical results of paper. Roughly speaking, propo- 
sition [28] says that any graph of groups decomposition of a finitely generated 
Coxeter group with edge groups equal to minimal splitting subgroups of the 
Coxeter group is, up to "artificial considerations", visual. Proposition [281 
gives another key idea towards the proof of the main theorem. It allows us 
to define a descending sequence of positive integers corresponding to a given 
sequence of graphs of groups as in the main theorem. Finally, theorem [35] is 
a minimal splitting version of the visual decomposition theorem of [14J. 

In §5, we define what it means for a visual decomposition of a Coxeter 
group W, with M{W) edge groups, to look irreducible with respect to M(W) 
subgroups. We show that a visual decomposition looks irreducible if and only 
if it is irreducible. This implies that all irreducible visual decompositions of 
a Coxeter group can be constructed by an elementary algorithm. Our main 
results, theorems [1] and [2] are proved in §5. 

In the final section, §6, we begin with a list of generalizations of our re- 
sults that follow from the techniques of the paper. Then, we give an analysis 
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of minimal splitting subgroups of ascending HNN extensions, followed by a 
complete analysis of minimal splittings of general finitely generated groups 
that contain no non-abelian free group. This includes an analysis of Thomp- 
son's group F. We conclude with a list of questions. 

2 Graph of Groups and Visual Decomposi- 
tions 

Section 2 of [H] is an introduction to graphs of groups that is completely 
sufficient for our needs in this paper. We include the necessary terminology 
here. A graph of groups A consists of a set V(A) of vertices, a set E(A) of 
edges, and maps l, t : E(A) — > V(A) giving the initial and terminal vertices 
of each edge in a connected graph, together with vertex groups A(V) for 
V G V{A), edge groups A(E) for E G E(A), with A(E) C A(t(E)) and an 
injective group homomorphism £g '■ A(E) — > A(r(E)), called the edge map of 
E and denoted by : (7 1 — >• g tE . The fundamental group 7r(A) of a graph of 
groups A is the group with presentation having generators the disjoint union 
of A(V) for V G V(A), together with a symbol for each edge E G E(A), 
and having as defining relations the relations for each A(V), the relations 
gtE = tEg tE for E G E(A) and g G A(l(E)), and relations tg — 1 for E in 
a given spanning tree of A (the result, up to isomorphism, is independent of 
the spanning tree taken). 

If V is a vertex of a graph of groups decomposition A of a group G and 
$ is a decomposition of A(V) so that for each edge E of A adjacent to V, 
A(E) is A(V)-conjugate to a subgroup of a vertex group of <£>, then $ is 
compatible with A. Then V can be replaced by $ to form a finer graph of 
groups decomposition of G. 

A graph of groups is reduced if no edge between distinct vertices has 
edge group the same as an endpoint vertex group. If a graph of groups is 
not reduced, then we may collapse a vertex across an edge, giving a smaller 
graph of groups decomposition of the group. 

If there is no non-trivial homomorphism of a group to the infinite cyclic 
group Z, then a graph of groups decomposition of the group cannot contain 
a loop. In this case, the graph is a tree. In particular, any graph of groups 
decomposition of a Coxeter group has underlying graph a tree. 

Suppose (S : m(s, t) (s, t G S, m(s, t) < 00)) is a Coxeter presentation for 
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the Coxeter group W. The presentation diagram T(W, S) of W with respect 
to S has vertex set S and an undirected edge labeled m(s,t) connecting 
vertices s and t if m(s, t) < oo. It is evident from the above presentation that 
if a subset C of S separates T(W, S), A is C union some of the components of 
r — C and B is C union the rest of the components, then W decomposes as 
(A) *{c) (B). This generalizes to graphs of groups decompositions of Coxeter 
groups where each vertex and edge group is generated by a subset of S. We 
say that $ is a visual graph of groups decomposition ofW (for a given S), if 
each vertex and edge group of ^ is a special subgroup of W, the injections of 
each edge group into its endpoint vertex groups are given simply by inclusion, 
and the fundamental group of \& is isomorphic to W by the homomorphism 
induced by the inclusion map of vertex groups into W. If C and D are 
subsets of S, then we say C separates D inT if there are points d\ and d\ of 
D — C, such that any path in T connecting d\ and c?2 contains a point of C. 

The following lemma of [H] makes it possible to understand when a graph 
of groups with special subgroups has fundamental group W. 

Lemma 3 Suppose (W, S) is a Coxeter system. A graph of groups \I/ with 
graph a tree, where each vertex group and edge group is a special subgroup 
and each edge map is given by inclusion, is a visual graph of groups decom- 
position of W iff each edge in the presentation diagram of W is an edge in 
the presentation diagram of a vertex group and, for each generator s G S , 
the set of vertices and edges with groups containing s is a nonempty subtree 
in 

In section 4 we describe when visual graph of groups decompositions with 
minimal splitting edge groups are irreducible with respect to splittings over 
minimal splitting subgroups. The next lemma follows easily from lemma [3] 
and helps make that description possible. 

Lemma 4 Suppose ^ is a visual graph of groups decomposition for the finitely 
generated Coxeter system (W, S), V C S is such that (V) is a vertex group 
of ^ and E C V separates V in T(W,S). Then (V) splits over (E), non- 
trivially and compatibly with ^ to give a finer visual decomposition for (W, S) 
if and only if there are subsets A and B of S such that A is equal to E union 
(the vertices of) some of the components ofT — E,BisE union the rest of 
the components ofT — E, Ar\V ^ E ^ BdV , and for each edge Dof^ which 
is adjacent to V , and Dg C S such that (Dg) = ^f(D), we have D$ C A or 
D s C B. The ^-compatible splitting of (V) is (A n V) * {E) (BnV). 
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The main theorem of [H] is "the visual decomposition theorem for finitely 
generated Coxeter groups" : 

Theorem 5 Suppose (W, S) is a Coxeter system and A is a graph of groups 
decomposition ofW. Then W has a visual graph of groups decomposition ty, 
where each vertex (edge) group of ^ is a subgroup of a conjugate of a vertex 
(respectively edge) group of A. Moreover, \& can be taken so that each special 
subgroup of W that is a subgroup of a conjugate of a vertex group of A is a 
subgroup of a vertex group of ^ . 

If (W, S) is a finitely generated Coxeter system, A is a graph of groups 
decomposition of W and ^ satisfies the conclusion of theorem [5] (including 
the moreover clause) and then \l/ is called a visual decomposition from A (see 
[Hj). In remark 1 of [Hj, it is shown that if A is reduced and \I/ is a visual 
decomposition from A then for any edge E of A there is an edge D of \I/ such 
that ^(D) is conjugate to a subgroup of A(E). 

If a group G decomposes as A *c B and H is a subgroup of B, then the 
group (A U H) decomposes as A * c (C U H). Furthermore, G decomposes 
as (A U H)(cuh)B, giving a somewhat "artificial" decomposition of G. In 
this idea is used on a certain Coxeter system (W, S) to produce reduced 
graph of groups decompositions of W with arbitrarily large numbers of edges. 

The following theorem of [H] establishes limits on how far an arbitrary 
graph of groups decomposition for a finitely generated Coxeter system can 
stray from a visual decomposition for that system. 

Theorem 6 Suppose (W, S) is a finitely generated Coxeter system, A is a 
graph of groups decomposition of W and ^ is a reduced graph of groups 
decomposition of W such that each vertex group of ^ is a subgroup of a 
conjugate of a vertex group of A. Then for each vertex V of A, the vertex 
group A(V), has a graph of groups decomposition <3V such that each vertex 
group of $y is either 

(1) conjugate to a vertex group of ^ or 

(2) a subgroup of vA(E)v~ 1 for some v G A(V) and E some edge of A 
adjacent to V . 

When \1> is visual, vertex groups of the first type in theorem [6] are visual 
and those of the second type seem somewhat artificial. In section 4 we prove 
theorem which shows that if the edge groups of the decomposition A in 
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theorem are minimal splitting subgroups of W, then the decompositions 
<EV are compatible with A and part (2) of the conclusion can be significantly 
enhanced. 

Lemma 7 If A is a reduced graph of groups decomposition of a group G, V 
and U are vertices of A and gA(V)g~ 1 C A(U) for some g G G, then V = U . 
If additionally A is a tree, then g G A(V). □ 

If W is a finitely generated Coxeter group then since W has a set of order 

2 generators, there is no non-trivial homomorphism from W to Z. Hence 
any graph of groups decomposition of W is a tree. If C G M(W) and W 
is finitely generated, then theorem [5] implies that C contains a subgroup 
of finite index which is isomorphic to a Coxeter group and so there is no 
non-trivial homomorphism of C to Z. 

The following is an easy exercise in the theory of graph of groups or more 
practically it is a direct consequence of the exactness of the Mayer- Viatoris 
sequence for a pair of groups. 

Lemma 8 Suppose the group W decomposes as A*cB and there is no non- 
trivial homomorphism of W or C to Z. Then there is no non-trivial homo- 
morphism of A or B to Z. □ 

Corollary 9 Suppose W is a finitely generated Coxeter group and A is a 
graph of groups decomposition of W with each edge group in M(W), then 
any graph of groups decomposition of a vertex group of A is a tree. □ 

3 Preliminary results 

We list some results used in this paper. Most can be found in [3]. 

Lemma 10 Suppose (W, S) is a Coxeter system and P = (S : (st) m ^ s '^ for 
m(s, t) < oo) (where m : S 2 — > {1, 2, . . . , oo} ) is a Coxeter presentation for 
W . If A is a subset of S, then ((A), A) is a Coxeter system with Coxeter pre- 
sentation (A : (st) m '^ s '^ for m'(s,t) < oo) (where m' = w\a 2 )■ In particular, 
if {s,t} C 5*, then the order of (st) is m(s,t). □ 

The following result is due to Tits: 
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Lemma 11 Suppose (W, S) is a Coxeter system and F is a finite subgroup 
of W then there is A C S such that (A) is finite and some conjugate of F is 
a subgroup of (A) . □ 

If A is a set of generators for a group G, the Cayley graph JC(G, A) of 
G with respect to A has G as vertex set and a directed edge labeled a from 
g G G to ga for each a G A. The group G acts on the left of /C. Given a 
vertex g in /C, the edge paths in K. at g are in 1-1 correspondence with the 
words in the letters A ±x where the letter a~ l is used if an edge labeled a is 
traversed opposite its orientation. Note that for a Coxeter system (W,S), 
and s G S, s = s^ 1 . It is standard to identify the edges labeled s at x and s 
at xs in JC(W, S) for each vertex x, of K and each s <E S and to ignore the 
orientation on the edges. Given a group G with generators A, an A- geodesic 
for g G G is a shortest word in the letters A ±l whose product is g. A geodesic 
for G defines a geodesic in /C for each vertex g G G. Cayley graphs provide 
and excellent geometric setting for many of the results in this section. 

The next result is called the deletion condition for Coxeter groups. An 
elementary proof of this fact, based on Dehn diagrams, can be found in |14j . 

Lemma 12 The Deletion Condition Suppose (W, S) is a Coxeter system 
and ai • • -a n is a word in S which is not geodesic. Then for some i < j, 
aj • • • cij — a, + i • • • dj-i- I.e. the letters a, and dj can be deleted. □ 

The next collection of lemmas can be derived from the deletion condition. 

Lemma 13 Suppose (W, S) is a Coxeter system and A and B are subsets 
of S. Then for any w G W there is a unique shortest element, d, of the 
double coset (A)w(B). If 5 is a geodesic for d, a is an A-geodesic, and (3 is 
a B-geodesic, then (a, 5) and (S,j3) are geodesic. □ 

Lemma 14 Suppose (W, S) is a Coxeter system, w G W , I and J C S , 
and d is the minimal length double coset representative in (I)w{J). Then 
(I) n d( J)d- 1 = (K) forK = ln (d.Id~ l ) and, d~ l {K)d = (J) n = 
(K 1 ) for K' = J R d~ x Id = d~ l Kd. In particular, if w = idj for i G (/) and 
j G (J) then (I) n w(J)w- 1 = i{K)%- 1 and (J) n w^i^w = r l {K')j. □ 

Lemma 15 Suppose (W, S) is a Coxeter system, A is a subset of S and a is 
an S -geodesic. If for each letter a G A, the word (a, a) is not geodesic, then 
the group (A) is finite. □ 
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Lemma 16 Suppose (W, S) is a Coxeter system andx G S. If a is a geodesic 
in S — {x}, then the word (a,x) is geodesic. □ 

If (W, S) is a Coxeter system and w G W then the deletion condition im- 
plies that the letters of S used to compose an S-geodesic for w is independent 
of which geodesic one composes for w. We define lett(w)s to be the subset 
of S used to composes a geodesic for w, or when the system is evident we 
simply write lett(w). 

Lemma 17 Suppose (W, S) is a Coxeter system, w G W , b G S — lett(w), 
and bwb G (lett(w)) then b commutes with lett(w).D 

The next lemma is technical but critical to the main results of the section. 

Lemma 18 Suppose (W, S) is a finitely generated Coxeter system and A C S 
such that (A) is infinite and there is no non-trivial F C A such that (F) is 
finite and A — F commutes with F. Then there is an infinite A- geodesic a, 
such that each letter of A appears infinitely many times in a. 

Proof: The case when (A) does not (visually) decompose as (A — U) x (U) 
for any non-trivial U C A, follows from lemma 1.15 of [13]. The general 
case follows since once the irreducible case is established, one can interleave 
geodesies from each (infinite) factor of a maximal visual direct product de- 
composition of (A). I.e. if (A) = (A — U) x (U), (x±,X2, ■ ■ .) and (yi, y2, ■ ■ ■) 
are U and A — ?7-geodesics respectively, then the deletion condition implies 
(xi,yi, X2, y2, ■ ■ •) is an A-geodesic. □ 

Remark 2. Observe that if (W, S) is a Coxeter system, and W = (F) x (G) = 
(H) x (/) for F U G = S = H U /. Then W = (F U H) x (G n I) and 
(FUH) = (F) x (H — F). In particular, for A C S, there is a unique largest 
subset C C A such that (A) = (A - C) x (C) and (C) is finite. Define 
T(w,s)(A) = C and E(w,s)(A) = A — C. When the system is evident we 
simply write Tw{A) and Ew(A). 

For a Coxeter system (W, S) and Ac S, let lk 2 (A, (W, S)) (the 2-link of 
A in the system (W, S)) be the set of all s G S — A that commute with A. 
For consistency we define lk 2 (®, (W, S)) = S. When the system is evident we 
simply write lk2(A). In the presentation diagram T(W,S), lk 2 (A) is the set 
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of all vertices s G S such that s is connected to each element of A by an edge 
labeled 2. 

If G is a group with generating set S and u is an S-word, denote by u 
the element of G represented by u. 

Lemma 19 Suppose (W, S) is a Coxeter system, A C S, and r is an A- 
geodesic such that each letter of A appears infinitely often in r. If r can be 
partitioned as (ri,r 2 ,...) and w G W is such that wftw -1 = s i; |s$| = 
and ((3, r i+ i, . . .) and (r 1; . . . , r\j, are geodesic for all i where (3 is a 
geodesic for w, then w G (A U ^(A)). 

Proof: If w is a minimum length counter-example, then by lemma [T71 |iw| > 
1. Say (wi, . . . , w n ) is a geodesic for w. For all m, (wi, . . . , w n , ri, . . . , r m , mj„) 
is not geodesic and the last w n deletes with one of the initial iu». For 
some i G {l,...,n}, there are infinitely many m such that the last w n 
deletes with Wi. Say this set of such m is {m 1 ,m 2 ,...} (in ascending or- 
der). Then w n commutes with f mj+ if mj+2 • • ■r nij+1 for all j. By lemma \T7\ 
w n G v4 U Z/c2(A ). Then io' = w\---w n -\ is shorter than io and satis- 
fies the hypothesis of the lemma with r replaced by r' = (r[,r' 2 , . . .) where 
r[ = (r mi+ i, r mi+2 , . . . , r mi+1 ). By the minimality of w , w' G (A U lk 2 (A )), 
and so w e (A U lk 2 {A)). □ 

The next result is analogous to classical results (see V. Deodhar [7]). 

Lemma 20 Suppose (W, S) is a finitely generated Coxeter system, A and B 
are subsets of S, u is a shortest element of the double coset (B)g(A) , and 
g(A)g~ 1 C (B). Then uAu^ 1 C B and lett{u) C lk 2 (E w (A)) . In particu- 
lar, uxu' 1 = x for all x G Ey/{A) and E\y{A) C Ew(B). If additionally, 
g(A)g- 1 = (B), then uAu~ l = B and E W (A) = E W (B). 

Proof: Note that g(A)g~ 1 = bua(A)a~ 1 u~ 1 b~ 1 C (B) for some a G (A) and 
b G (B). Then u{A) U - 1 C (B). By lemma QH u{A) U - 1 = n^u' 1 n (B) = 
((uAu'^nB) and so (A) = (Adu^Bu) and A C w^^w so that uAu' 1 C R 
If E(A) = there is nothing more to prove. Otherwise, lemma [T71 implies 
there is a geodesic a in the letters of Ew(A), such that each letter of Ew(A) 
appears infinitely often in a. By lemma [19] (with partitioning of length 
1), lett{u) C i±V(A) U ^(^w^)). By the definition of it, no geodesic for w 
can end in a letter of A and so lett(u) C Zfc 2 (.Ety(^l))- Then Ew(A) <Z B so 
E W (A) C E W (B). 
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Now assume g(A)g 1 = (B). Then as m 1 is the shortest element of the 
double coset (A)g~ l (B), we have u~ x Bu C A so uAu~ x = B, and we have 
E W (B) C E W (A) so E W (A) = E W (B). □ 

Proposition 21 Suppose (W, S) is a Coxeter system, B is an infinite sub- 
group of W and A C S such that (A) has finite index in B. Then B = 
(Ao) x C for Aq C A and C a finite subgroup of (Zfc 2 (Ao)). (By lemma XTR C 
is a subgroup of a finite group (D) such that D C S — Aq and D commutes 
with Aq.) 

Proof: Let Aq = Ey/{A). By lemma [18] there is an infinite-length Aq- 
geodesic r, such that each letter in Aq appears infinitely often in r. The 
group (Ao) contains a subgroup A' which is a normal finite-index subgroup 
of B. Let ol{ be the initial segment of r of length i, and Cj the B/A' coset 
containing cli, the element of W represented by aij. Let i be the first integer 
such that C{ = Cj for infinitely many j. Replace r by the terminal segment 
of r that follows on. Then r can be partitioned into geodesies (n, r 2 , ■ ■ •) such 
that fj G A'. Hence for any i and any b £ B, bf,^ 1 G A' C (Aq). 

It suffices to show that i? C (A ) x (ZA; 2 (A)))) since then each b E B is 
such that b = xy with a; G (v4 ) and y G (Zfc 2 (v4 )). As A C B, y G £> and 
so B = (A ) x (B H (Zfc 2 (4))))- (Recall (A ) has finite index in B.) 

Suppose b is a shortest element of B such that b ^ (A ) x (lk 2 (A )). Let 
/3 be a geodesic for b. 
Claim The path (/3, r 1; r 2 , . . .) is geodesic. 

Proof: Otherwise let % be the first integer such that ((3, cq) (recall is the 
initial segment of r of length i) is not geodesic. Then [3cti = jati-i where 7 
is obtained from (3 by deleting some letter and (7, otj_i) is geodesic. We have 
7a«-i = b&i, and {6, ctj-i, ct^} C B, so 7 G B. 

We conclude the proof of this claim by showing: If b is a shortest element 
of B such that b G" (A) U /fc 2 (A )) and (3 is a geodesic for 6, then a letter 
cannot be deleted from (3 to give a geodesic for an element of B. 
Otherwise, suppose /3 = (&i, . . . , b m ), 7 = (&i, . . . , . . . , b m ) is geodesic, 

and 7 G -B. By the minimality hypothesis, {61, ... , h+i, ■ ■ ■ b m } C 
A U/fc 2 (A ). "Sliding" /fc 2 (y4 )-letters of (3 before 6j "back" and those after 
6j "forward", gives a geodesic (/?i, /3 2 , &j, /3 3 , ^4) for 6, with lett((3i)Ulett((34) C 
/A; 2 (A ) and lett{/3 2 )Ulett{/3 3 ) C A . Now, M 2 hMfi ■ ■■f j ^ l ^\^ 1 ^ 1 G 
A' C (v4 ), for each j. This implies fej/^fi • • -fjP 3 b{ G (v4 ). For large 
j, lett((3^f\- ■ -fjPz 1 ) = A . By lemma HT\ bi <E A U lk 2 (A ), and so 
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b G (A U Z&2(Aq)). This is contrary to our assumption and the claim is 
proved. □ 

The same proof shows ((3, r k , r^+i, . . .) is geodesic for all k. 

Let Si be a geodesic for bfib^ 1 G (A ). Next we show \Si\ = |rj|. As 
(/3,rj) is geodesic and 6fj = Sib, \Si\ > \ri\. If \Si\ > |r;| then (Si, (3) is not 
geodesic. Say Si = (x\, . . . , x^) for x« G A . Let j be the largest integer such 
that (xj, . . . , Xk, bi, . . . , b m ) is not geodesic. Then Xj deletes with say bi and 
(xj+i, . . . , x k , h, . . . , bi-x, b i+1 , ...,b m ) is geodesic. As 

Xj+i . . . x k bi . . . . . .b m = xj . . .x k b G B 

the word (61, ... , bi + i, . . . , b m ) is a geodesic for an element of B. This is 
impossible by the closing argument of our claim. 

Since n, . . . , rA is geodesic for all i, so is (Si, . . . , Si, (3). Since 

the claim shows (r±, . . . ,ri,(3~ l ) is geodesic for all i. The proposition now 
follows directly from lemma HHJ □ 

4 Minimal Splittings 

Recall that a subgroup A of W is a minimal splitting subgroup of W if 
splits non-trivially over A, and there is no subgroup B of W such that 
splits non-trivially over B, and has infinite index in A and finite index 

in B. 

For a Coxeter system (W, S) we defined M(W) to be the collection of 
minimal splitting subgroups groups of W. Observe that if W has more than 
1-end, then each member of M(W) is a finite group. Define K(W, S) to be 
the set of all subgroups of W of the form (A) x M for A C S, and M a 
subgroup of a finite special subgroup of (lk 2 (A)) (including when (A) and/or 
M is trivial). If W is finitely generated, then K(W, S) is finite. 

Lemma 22 Suppose (W, S) is a finitely generated Coxeter system and A is 
a non-trivial reduced graph of groups decomposition ofW such that each edge 
group of A is in M(W). If^ is a reduced visual graph of groups decomposition 
for W such that each edge group of ^ is conjugate to a subgroup of A then 
each edge group of ^ is in M(W). □ 
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Lemma 23 Suppose (W, S) is a finitely generated Coxeter system and G is 
a group in M(W). Then G is conjugate to a group in K(W, S). 

Proof: By theorem there is E C S and w G W such that W splits 
non-trivially over E and w(E)w~ 1 is conjugate to a subgroup of G. By the 
minimality of G, (E) has finite index in w~ l Gw and the lemma follows from 
theorem [2TJ □ 

Example 1. Consider the Coxeter system (W, S) with S = {a,b,c,d,x,y}, 
m(u, v) — 2 if u G {a, c, d} and v G {x, y}, m(a, b) = m(b, c) = 2, m(c, d) = 3, 
m(x, b) = m(y, b) = 3 and m(x, y) = m(a, c) = m(a, d) = m(b, d) = oo. The 
group W is 1-ended since no subset of S separates the presentation diagram 
T(W, S) and also generates a finite group. The group (x,c,y) is a member 
of M(W), since it is 2-ended and {x,c,y} separates T. The set {x,y,b} 
separates T, but (x, b, y) G" M(W) since (x, y) has finite index in (x, c, y) and 
infinite index in (x,b,y). Note that no subset of {x, b, y} generates a group 
in M(f). 

The element c<i conjugates {x,c, y} to {x, c?, y}. So, (x,d,y) G .^(W 7 ). 
Hence a visual subgroup in M{W) need not separate I^W 7 , S). 

Proposition 24 Suppose (W, S) is a finitely generated Coxeter system and 
W = A*cB is a non-trivial splitting ofW. Then there exists D C S andw G 
W such that (D) G M(W), D separates T(W,S) and w{E w {D))w~ 1 C C 
(so w(D)w~ 1 flC has finite index in w(D)w~ 1 ). Furthermore, if C G M(W) 
then w(E\y{D))w~ l has finite index in C . 

Proof: The second part of this follows trivially from the definition of M(W) 
and theorem Let be a reduced visual graph of groups decomposition 
for A * c B. Each edge group of is a subgroup of a conjugate of C . Say 
Di C S and (Di) is an edge group of *f?i. Then W splits non-trivially as 
(£i)* <Dl) (Fi), where EiUFi = Sand^Ri^ = £> x . If pi) is not in M(W), 
there exists G\ a subgroup of W, such that W splits non-trivially as A\*c-i. B\ 
and such that C\ fl (Di) has infinite index in (Di) and finite index in C\. 
Let \l/ 2 be a reduced visual decomposition for A 1 * Cl B t , and D 2 C S such 
that (D2) is an edge group of ^2- Then a conjugate of (D 2 ) is a subgroup 
of Ci, and W = (E 2 ) * { d 2 ) (F 2 ), where E 2 UF 2 = S and E 2 nF 2 = D 2 . For 
i G {1,2}, (A) = (E/i) x (Vi) where ^ = £W(A) and V- = T W (A) (so by 
remark [21 A U = A and is the (unique) largest such subset of Di such 
that (Vi) is finite). 
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It suffices to show that U 2 is a proper subset of U\. Choose g G W such 
that g(D 2 )g- 1 C G x . Then by lemma (H g(D 2 )g- 1 n (Di) = (i(K)d- 1 for 
d G (-Di) and K — D\ P\mD 2 m~ l where m is the minimal length double coset 
representative of (D 1 )g(D 2 ). Write (K) = (U 3 ) x (V 3 ) with C/ 3 = E W {K) 
and Vg = T W {K). As AT C L>i, C £w(A), so C/ 3 C U x . As 

rrT x Km C -D 2 , lemma I2TI1 implies £^(-^0 C E W (D 2 ) so C/ 3 C U 2 . Hence 
U 3 C Z7i fl C/ 2 . Since Ci fl (Z?i) has infinite index in (Di), d(K)d~ 1 has 
infinite index in (D\). As cfi G (D\), (K) has infinite index in (Di). Hence 
U 3 is a proper subset of 

Recall that g(D 2 )g^ 1 C Ci and Ci fl (-Di) has finite index in Ci so 
d(K)d~ 1 = g(D 2 )g~ 1 fl has finite index in g(D 2 )g~ 1 and g~ 1 d(U3)d~ 1 g 
has finite index in (D 2 ). Thus, for u the minimal length double coset repre- 
sentative of (D 2 )g d(U 3 ) , u(U 3 )u~ l has finite index in (D 2 ). 

Since Ew(U 3 ) = ^3, lemma [201 implies f/3 = uU 3 u^ 1 C -D 2 . Hence (L/3) 
has finite index in (U 2 ). By proposition |2T| (U 2 ) = (U 3 ) x C for C a finite 
subgroup of (lk 2 (U 3 )). Us eU 2 -U 3 then as C/ 2 C £/ 3 U lk 2 (U 3 ), s G lk 2 (U 3 ). 
Hence (C/ 2 ) = (C/ 3 ) x (C/ 2 - C/ 3 ). As (E7 3 ) has finite index in (U 2 ), (U 2 - U 3 ) 
is finite. By the definition of U 2 , U 2 = U 3 and so U 2 is a proper subset of C/i. 
□ 

We can now easily recognize separating special subgroups in M(W). 

Corollary 25 Suppose (W, S) is a Coxeter system and C C S separates 
V(W,S). Then (C) G M(W) iff there is no D C S such that D separates 
T(W, S) and E W (D) is a proper subset of E W {C). 

Proof: If (C) G M(W), D C S such that D separates T and E W (D) is a 
proper subset of E W (C), then by proposition |2T| (E W (D)) has infinite index 
in (E\y(C)). But then (D) fl (C) has finite index in (D) and infinite index 
in (C), contrary to the assumption (C) G M(W). 

If (C) & M(W), then by proposition EH there is D C S and weW such 
that (D) G M(W), D separates T, and w(E w (D))w^ 1 C (C). By lemma[20l 
E W (D) C £w(C). Since (C) G' M(H / ), E W (D) is a proper subset of E W (C). 
□ 

Theorem 26 Suppose (W, S) is a finitely generated Coxeter system, A is a 
reduced graph of groups decomposition for W with each edge group a minimal 
splitting subgroup of W , and ^ is a reduced graph of groups decomposition 
of W such that each vertex group of $ is conjugate to a subgroup of a vertex 
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group of A and for each edge E of A, there is an edge Dof'fy such that *&(D) 
is conjugate to a subgroup ofA(E). (E.g. if ^ is a visual decomposition from 
A.) If A is a vertex of A, and $a is the reduced decomposition of A(A) given 
by the action of A(A) on the Bass-Serre tree for ^ , then 

1) For each edge E of A adjacent to A, A(E) C a§A{K)a~ l , for some 
a G A{A) and some vertex K o/$a- I n particular, the decomposition &a is 
compatible with A. 

2) Each vertex group of $a is conjugate to a vertex group of ^ (and so 
is Coxeter), or is A(A)- conjugate to A(E) for some edge E adjacent to A. 

3) If each edge group of ^ is in M(W), then each edge group of &a is a 
minimal splitting subgroup ofW. 

Proof: Suppose E is an edge of A adjacent to A. By hypothesis, there is 
an edge D of f and w G W such that w^(D)w~ 1 C A(E). Since A(E) 
is minimal, ^(D) has finite index in w~~ 1 A(E)w and so corollary 4.8 of [8] 
implies A(E) stabilizes a vertex of Tq,, the Bass-Serre tree for Thus A(E) 
is a subgroup of a$^(i ; r)a _1 , for some vertex K of and some a G A(A). 
Part 1) is proved. 

By theorem El each vertex group of $,4 is either conjugate to a vertex 
group of \I/ or A(yl)-conjugate to a subgroup of an edge group A(E), for some 
edge E of A adjacent to A. Suppose Q is a vertex of $a and ai^AiQ)^ 1 C 
A(E) for some a\ G A(A). By part 1), A(E) C a 2 <!> A ( y K)a^ 1 , for some 
a 2 G A(A) and K a vertex of § A . Thus, a^A^Q)^ 1 C A(E) C a 2 ^A(K)a2 1 . 
Lemma [7] implies Q = K and a^ai G §a(Q), so $a(Q) = a2 1 A(E)a 2 and 
part 2) is proved. 

By part 1) W splits non-trivially over each edge group of $^ and part 3) 
follows. □ 

Proposition 27 Suppose (W, S) is a finitely generated Coxeter system, A is 
a reduced graph of groups decomposition of W and E is an edge of A such 
that A(E) is conjugate to a group in K(W, S). Then there is Q C S such 
that a conjugate of (Q) is a subgroup of a vertex group of A and a conjugate 
of A(E) has finite index in (Q). 

Proof: The group A(E) is conjuate to (B) x F for B C S and F C (D) 
where D C lk 2 (B) and (D) is finite. Let T\ be the Bass-Serre tree for 
A and set B = . . . ,b n }. It suffices to show that (B U D) stabilizes a 
vertex of T\. Otherwise, let i G {0, 1, . . . , n — 1} be large as possible so 
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that (D U {bi, . . . ,bi}) stabilizes a vertex of T\. As (D U is finite, 

it stabilizes some vertex V\ of T\. The group (B) stabilizes a vertex V 2 of 
T\ and (D U {b\, . . . , bi}) stabilizes a vertex V3 of Ta. Since T\ is a tree, 
there is a vertex V4 common to the three TA-geodesics connecting pairs of 
vertices in {V\, V2, V3}. Then (DU{b\, . . . , b i+ i) stabilizes V4, contrary to the 
minimality of i. Instead, (D U B) stabilizes a vertex of Ta. □ 

The next result combines theorem [26] and proposition [27] to show that 
any graph of groups decomposition of a Coxeter group with edge groups 
equal to minimal splitting subgroups of the Coxeter group is, up to "artificial 
considerations" , visual. 

Proposition 28 Suppose (W, S) is a finitely generated Coxeter system, A 
is a reduced graph of groups decomposition for W with each edge group a 
minimal splitting subgroup of W , and \& is a reduced visual decomposition 
from A. If & is the graph of groups obtained from A by replacing each vertex 
A of A by §a, the graph of groups decomposition of A(A) given by the action 
of A(A) on the Bass-Serre tree for and $ is obtained by reducing then 
there is a bisection r, from the vertices of $ to those of \I/ so that for each 
vertex V 0/$, ^(t(V)) is conjugate to 

Proof: Part 1) of theorem [261 implies the decomposition $ is well-defined. If 
Q is a vertex of ^ then a conjugate of *&{Q) is a subgroup of A(B) for some 
vertex B of A, and corollary 7 of [TJj (an elementary corollary of theorem [H]) 
implies this conjugate of ^f(Q) is a vertex group of $5. Hence each vertex 
group of ^ is conjugate to a vertex group of Suppose A is a vertex of 
A and U is a vertex of $a such that <&a{U) is A(A)-conjugate to A(E) for 
some edge E adjacent to A. If A(E) is not conjugate to a special subgroup 
of (W, S), then as A(E) is conjugate to a group in K(W, S), proposition I2T1 
implies there is a vertex V of A and a vertex group of $y properly containing 
a conjugate of A(E). Hence <&a{U) is eliminated by reduction when $ is 
formed. If A(E) is conjugate to a special subgroup of (W, S), then as A(E) is 
also conjugate to a subgroup of a vertex group of either A(E) is conjugate 
to a vertex group of \1/ or A(i?) is eliminated by reduction when $ is formed. 
Hence by part 2) of theorem (26] every vertex group of $ is conjugate to a 
vertex group of No two vertex groups of \I> are conjugate, so if V is a 
vertex of $, let r(V) be the unique vertex of \I> such that $(V) is conjugate 
to \&(t(V)). As no two vertex groups of $ are conjugate, r is injective. If Q 
is a vertex of then as noted above *&(Q) is conjugate to a vertex group of 
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$' and so *&{Q) C w$(V)u» 1 for some w G and a vertex of Choose 
such that $(V) = x^(r(\/))x _1 . Then *(Q) C TO$(r(F))i _1 iu _1 . 
Lemma [7] implies Q = t(V) and so r is onto. □ 

In the previous argument it is natural to wonder if a vertex group of \I/ 
might be conjugate to a vertex group of $^ and to a vertex group of for 
A and i? distinct vertices of A. Certainly such a group would be conjugate 
to an edge group of A. The next example show this can indeed occur. 

Example 2. Consider the Coxeter presentation (a, b,c,d : a 2 = b 2 = c 2 = 
d 2 = 1). Define A to be the graph of groups decomposition (a,cdc) *{ c d c ) 
(b,cdc) * (d). Then A has graph with a vertex A and A.(A) = (a,cdc), edge 
C with A(C) = (cdc) vertex B with A(B) = (b,cdc) edge E with A(£) 
trivial and vertex D with A(Z)) = (d). The visual decomposition for A is 
^ = (a) * (6) * (c) , a graph of groups decomposition with each vertex group 
isomorphic to Z 2 and each edge group trivial. Now $^ has decomposition 
(a) * (cdc), $s has decomposition (b) * (cdc) and $£> has decomposition (d). 
Observe that the \I> vertex group (d) is conjugate to a vertex group of both 
$a and The group $ of the previous theorem would have decomposition 
(a) * (b) * (c) * (cdc). 

Lemma 29 Suppose (W, S) is a finitely generated Coxeter system and C is 
a subgroup of W conjugate to a group in K(W,S). If D is a subgroup of W 
and wDw^ 1 C C C D for some w G W , then wDw^ 1 = C = D. 

Proof: Conjugating we may assume C = (U) x F, for U C S, E W (U) = U 
and F a finite group. Let K C /^(C/) such that (K) is finite and F C (K). 
Now, w(U)w~ l C wCw^ 1 C wDw~ l C C C (Z7 U K). Write u> = xdy for 
x G (£7 U K) , y G (Z7), and ci the minimal length double coset representative 
of (UUK)w(U). Then dCd~ l C d/JcT 1 c x^Cx. By lemmaHH dt^ 1 = U 
and by the definition of x, x~ l (U)x = (U). The index of (U) in dCd~ x is |F| 
and the index of (U) in x _1 Ca; is \F\. Hence dCd~ x = dDd~ l = x~ l Cx and 
wCw- 1 = wDw- 1 = C. □ 

Remark 3. The argument in the first paragraph below shows that if A is a 
reduced graph of groups decomposition of a Coxeter group W, V is a vertex 
of A and $ is a reduced graph of groups decomposition of A(V), compatible 
with A then when replacing V by $ to form A 1; no vertex group of $ is 
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W-conjugate to a subgroup of another vertex group of $. In particular, each 
edge of $ survives reduction in A x . 

Proposition 30 Suppose (W, S) is a finitely generated Coxeter system and 
A is a reduced graph of groups decomposition of W with M(W) edge groups. 
Suppose a vertex group of A splits nontriviall and compatibly as A*cB over an 
M(W) group C . Then there is a group in K(W, S) contained in a conjugate 
of B which is not also contained in a conjugate of A (and then also with A 
and B reversed). 

Proof: Let V be the vertex group such that A(V) splits as A *c B and let 
Ai be the graph of groups resulting from replacing A(V) by this splitting. If 
there is w G W such that wBw' 1 C A, then (by considering the Bass-Serre 
tree for Ai) a W^-conjugate of B is a subgroup of C. Lemma |2T?1 then implies 
B = C, which is nonsense. Hence no ^-conjugate of B (respectively A) 
is a subgroup of A (respectively B). This implies that if A2 is obtained by 
reducing Ai, then there is an edge C of A2 with vertices A and B, such that 
A2(C) = C, and A2(A) is A where A is either A or a vertex group (other 
than Ai(V)) of Ai containing A as a subgroup. Similarly for A 2 (B). 

If B collapses across an edge of Ai then B is conjugate to a group in 
K(W, S) and B satisfies the conclusion of the proposition. If B does not 
collapse across an edge of Ai (so that B = B), then let $b be the reduced 
graph of groups decomposition of B induced from the action of B on the 
visual decomposition of W from A 2 . By theorem [2H1 each vertex group of 
is conjugate to a group in K(W, S) and the decomposition $ B is compatible 
with A 2 . Let A 3 be the graph of groups decomposition of W obtained from 
A2 by replacing the vertex for 5 by $5. In A3, the edge C connects the 
vertex A to say the $s-vertex B. If A 3 (B) is not conjugate to a subgroup 
of A, then A 3 (B) satisfies the conclusion of our proposition. Otherwise, (as 
before) lemma [221 implies A 3 (C) = A 3 (B) and we collapse B across C to 
form A 4 . Note that if C does collapse, then <3>£ has more than one vertex. 
There is an edge of A4 (with edge group some subgroup of C which is also 
an edge group of $b) separating the vertex A from some vertex K of 
The group A 4 (A^) satisfies the conclusion of the proposition, since otherwise 
a VF-conjugate of A^(K) is a subgroup of A. But then lemma [2H] implies 
A 4 (A^) is equal to an edge group of which is impossible. □ 

Proposition [30] is the last result of this section needed to prove our main 
theorem. The remainder of the section is devoted to proving theorem [33 
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a minimal splitting version of the visual decomposition theorem of [14]. In 
order to separate this part of the paper from the rest, some lemmas are listed 
here that could have been presented in earlier sections. The next lemma 
follows directly from theorem [2T1 

Lemma 31 Suppose (W, S) is a finitely generated Coxeter system and A C 
S. If B is a proper subset of E(A) then (B) has infinite index in (E(A)). □ 

Lemma 32 Suppose (W, S) is a finitely generated Coxeter system, A and B 
are subsets of S such that (A) and (B) are elements of M(W). If E(A) C B 
then E(A) = E(B). 

Proof: If E(A) C B, then the definitions of E(A) and E(B), imply E(A) C 
E(B). As (B) G M(W), lemma [311 implies E(A) is not a proper subset of 
E{B). □ 

Lemma 33 Suppose (W, S) is a finitely generated Coxeter system, C C S is 
such that (C) G M(W) and C separates T(W, S). If K C S is a component 
ofT — C, then for each c G E(C), there is an edge connecting c to K . 

Proof: Otherwise, C — {c} separates V. This is impossible by lemma I3~H and 
the fact that (C) G M(W). □ 

In the remainder of this section we simplify notation for visual graph of 
groups decompositions by labeling each vertex of such a graph by A, where 
A C S and (A) is the vertex group. It is possible for two distinct edges of 
such a decomposition to have the same edge groups so we do not extend this 
labeling to edges. 

Lemma 34 Suppose (W, S) is a finitely generated Coxeter system and $ 
is a reduced (W, S)-visual graph of groups decomposition with M(W)-edge 
groups. If A C S is a vertex of ty, and M C S is such that (M) G M(W), 
M separates T(W, S) and E(M) C A, then 

1) either E(M) = E(C) for some C C S and (C) the edge group of an 
edge of ^ adjacent to A, or M C A and M separates A in V , and 

2) for each C C S such that (C) is the edge group of an edge of^ adjacent 
to A, C — M is a subset of a component ofY — M. 

In particular, if E(M) ^ E{C) for each C C S such that (C) is the 
edge group of an edge adjacent to A in ^ , then (A) visually splits over (M), 
compatibly with ty, such that each vertex group of the splitting is generated 
by M union the intersection of A with a component ofT — M. 
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Proof: First we show that if M <£_ A, then E(M) = E(C) for some C such 
that (C) is the edge group of an edge adjacent to A in \1>. If E(M) = then 
(M) is finite and E{C) = for every C cS such that (C) G M(W). Hence 
we may assume E(M) ^ 0. As E(M) C A, there ismeM - £'(M) such 
that m (jL A. Say in £ B for BcSa vertex of If -E is the first edge of 
the \l/-geodesic from A to B and ^(-E) = C, then m ^ C. But in T, there is 
an edge between m and each vertex of E(M). Hence E(M) C C and lemma 
M implies £(M) = E(C). 

To complete part 1), it suffices to show that if E(M) ^ E(C) for all 
C C S such that (C) is the edge group of an edge of 9 adjacent to the 
vertex A of then M separates A in T. We have shown that M C A. 
Write W = (D c ) * (c) (B c ) where CcSis such that (C) = 9(E) for E 
an edge of \I/ adjacent to A, and £?o (respectively Dc) the union of the S- 
generators of vertex groups for all vertices of 9 on the side of E opposite 
A (respectively, on the same side of C as A). In particular, M C Dc and 
M n (Be — C) — 0. Then i?o is the union of C and some of the components 
of r — C (and Dc is the union of C and the rest of the components of T — C). 
By lemma El £(C) £ M. Choose c G £(C) - M. If B' is a component of 
r — C and .B' C Be, then by lemma [331 there is an edge of T connecting c 
and B' . Hence (Be — C) U (E(C) — M) C for some component Ko of 
T — M. In particular, c G An i^o- Also note that if c' G C — M then either 
c' G -E'(C) — M or there is an edge of T connecting d to c. In either case 
d G K c and (So - C) U (C - M) C K c . 

For i G {1, . . . , n}, let ^ be the edges of $ adjacent to A and let (Cj) = 
9(Ei) for Ci C 5. Since (A) is a vertex group of 9, T—A — Uf =1 (B Ci -C-) C 
^i=\Kc v We have argued that there is Ci e An Kc t for the component Kc { 
of r — M. If Kc i 7^ i^o > then M separates the points q and Cj of A, in V. If 
all i^Oi are equal (e.g. when n — 1), then T — iToj C A. Since M separates 
T, T ^ Kc { U M, so M separates q from a point of A — (Kc\ U M). In any 
case part 1) is proved. 

Part 2): As noted above, if E(M) ^ E(C), then for any C G S such that 
(C) is the edge group of an edge of 9 adjacent to A we have (B c — C) U 
(C — M) C Xo f° r -f^c a component of T — M and So some subset of S. If 
£(M) = E(C) then (C - M) is finite, so C - M is a complete subset of T 
and hence a subset of a component of T — M. □ 

The next result is a minimal splitting version of the visual decomposition 
theorem. While part 2) of the conclusion is slightly weaker than the cor- 
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responding conclusion of the visual decomposition theorem, part 3) ensures 
that all edge groups of a given graph of groups decomposition of a finitely 
generated Coxeter group are "refined" by minimal visual edge groups of a 
visual decomposition. The example following the proof of this theorem shows 
that part 2) cannot be strengthened. 

Theorem 35 Suppose (W, S) is a finitely generated Coxeter system and A 
is a reduced graph of groups decomposition for W . There is a reduced visual 
decomposition tyofW such that 

1 ) each vertex group of ^ is a subgroup of a conjugate of a vertex group 
of A, 

2) if D is an edge of^ then either ^f(D) is conjugate to a subgroup of an 
edge group of A, or ^(D) is a minimal splitting subgroup for W and a visual 
subgroup of finite index in ^f(D) is conjugate to a subgroup of an edge group 
of A. 

3) for each edge E of A there is an edge D of ^ such that ^(D) is a 
minimal splitting subgroup for W , and a visual subgroup of finite index of 
^f(D) is conjugate to a subgroup of A(E). 

Proof: Let C\ be an edge group of A. By proposition there exists M x C S 
and w e W such that (Mi) e M(W), M x separates T(W, S) and w(Mx)w~ 1 n 
C\ has finite index in w(Mx)w~ 1 . Then W visually splits as = (Ax) *(Mi) 
(Bi) (so AiUBi = S, Mi = AiHBi, and Ax is the union of Mi and some of the 
components of T — Mi and Bi is Mi union the other components of V — Mi). 
Suppose C 2 is an edge group of A other than C\. Then W = K 2 *c 2 L>2 where 
K 2 and L 2 are the subgroups of W generated by the vertex groups of A on 
opposite sides of C 2 . Let T 2 be the Bass-Serre tree for this splitting. 

Suppose (Ax) and (Bx) stabilize the vertices Xx and Yi respectively of 
T 2 . Then X x ^ Yx, since W is not a subgroup of a conjugate of K 2 or L 2 . 
Now, (Mx) stabilizes the T 2 -geodesic connecting Xx and Y"i and so (Mi) is a 
subgroup of a conjugate of C 2 . In this case we define \l/ 2 = ^i. 

If (Ax) does not stabilize a vertex of T 2 then there is a non-trivial vi- 
sual decomposition $i of (Ax) from its action on T 2 as given by the visual 
decomposition theorem. Since a conjugate of (Mi) fl w^CxW has finite in- 
dex in (Mi) and at the same time stabilizes a conjugate of a vertex group 
of A (and hence a vertex of T 2 ), corollary 4.8 of [5] implies (Mi) stabilizes 
a vertex of T 2 , and so $i is visually compatible with the visual splitting 
^i = (Ax) */Mi) (Bx)- If (E 2 ) is an edge group of $i, then a conjugate of 
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(E 2 ) is a subgroup of C 2 . By corollary [251 there is M 2 C S such that M 2 
separates IX^S), (M 2 ) G M(W) and £(M 2 ) C £ 2 and so (E(M 2 )) is a 
subgroup of a conjugate of C 2 . If E(M 2 ) ^ E(Mi), then lemma [341 implies 
M 2 C Ai and (Al) visually splits over (M 2 ) compatibly with the splitting 
Reducing produces a visual decomposition \^ 2 - Similarly if (Ai) stabilizes a 
vertex of T 2 and does not. 

Inductively, assume C\, . . . , C n are distinct edge groups of A, \l/ n _i is a 
reduced visual graph of groups decomposition, each edge group of ^ n -i is in 
M(W) and contains a visual subgroup of finite index conjugate to a subgroup 
of Ci for some 1 < % < n — 1, and for each i 6 {1,2,... , n — 1} there is an edge 
group (Mi) (Mi C S) of such that a visual subgroup of finite index of 
(Mi) is conjugate to a subgroup of Cj. Write W = K n * Cn L n as above, and let 
T n be the Bass-Serre tree for this splitting. Either two adjacent vertex groups 
of ^n-i stabilize distinct vertices of T n (in which case we define \l/ n = ^ n -i) 
or some vertex Vi C S of \I/ n _i does not stabilize a vertex of T n . In the latter 
case (Vi) visually splits (as above) to give \I/ n . Hence, we obtain a reduced 
visual decomposition ^' such that for each edge group (M) (M C 5) of 
(M) is a group in M(W), a subgroup of finite index in (M) is conjugate to 
a subgroup of an edge group of A, and for each edge D of A there is an edge 
group (M) of ^' such that (E(M)) (a subgroup of finite index in (M)) is 
conjugate to a subgroup of A.(D). 

Suppose V C S is a vertex of Nl/'. Consider $y, the visual decomposition 
of (V) from its action on T\, the Bass-Serre tree for A. If (D) (D C 5) is an 
edge group for an edge of adjacent to V, then a subgroup of finite index in 
(Z?) stabilizes a vertex of Ta. By corollary 4.8 of [8], (D) stabilizes a vertex 
of Ta and $y is compatible with Replacing each vertex V of by $y 
and reducing gives the desired decomposition of W. □ 

The following example exhibits why one cannot expect a stronger version 
of theorem [35] with visual decomposition \I/ having only minimal edge groups, 
or so that all minimal edge groups of \& are conjugate to subgroups of edge 
groups of A. 

Example 3. Consider the Coxeter presentation ( 

1, (ciia 2 ) 2 = (a 2 a 3 ) 2 = (c^azi) 2 = (a 4 a 5 ) 2 = (05a 2 ) = (a 2 a 5 ) 2 = 1) and the 
splitting A = (a 2 , 03,04) *{ a2 ,a 4 ) (01,02,04,05)- The subgroup (a 2 ,a 5 ) is the 
only minimal visual splitting subgroup for this system, and it is smaller than 
(a 2 ,a 4 ). Then no subgroup of (a 2 ,a 4 ) is a minimal splitting subgroup for 
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our group. The only visual decomposition for this splitting satisfying the 
conclusion of theorem [35] is: (a 1 ,a 2 ,a 5 ) *<a 2 ,a 5 ) (02,04, a 5 ) *< a2 ,a 4 } (02,03,04). 

5 Accessibility 

We prove prove our main theorem in this section, a strong accessibility result 
for splittings of Coxeter groups over groups in M(W). For a class of groups V, 
we call a graph of groups decomposition of a group irreducible with respect to 
V-splittings if for any vertex group V of the decomposition, every non-trivial 
splitting of V over a group in V is not compatible with the original graph of 
groups decomposition. 

The following simple example describes a non-trivial compatible splitting 
of a vertex group of a graph of groups decomposition A, of a Coxeter group 
followed by a reduction to produce a graph of groups with fewer edges than 
those of A. This illustrates potential differences between accessibility and 
strong accessibility. 

Example 4. 

W = (si, s 2 : si) x (s 3 , s 4 , s 5 , s 6 : s- ) 
First consider the splitting of W as: 

(Si, S 2 , S3, S 4 ) *{ SltS2 ,s 4 ) (Si, S 2 , S 4 , S 5 ) *( Sl , S2 ,s s ) (Si, S 2 , S 5 , S e ) 

The group (s u s 2 , s 4 , s 5 ) splits as (s 1 ,s 2 ,s 4 ) *< Sl)S2 ) (si,s 2 ,s 5 ). Replac- 
ing this group in the above splitting with this amalgamated product and 
collapsing gives the following decomposition of W: 

(Sl, S 2 , S3, S4) *{si,s 2 ) s 2, S5, s 6 ) 

Proposition 36 Suppose (W, S) is a finitely generated Coxeter system, \1/ 
is a reduced visual graph of groups decomposition of (W, S), with M(W) edge 
groups and V is a vertex of \1/ such that ^{V) decomposes compatibly as a 
nontrivial amalgamated product A*cB where C is in M(W). Then ^{V) is 
a nontrivial amalgamated product of special subgroups over an M{W) special 
subgroup U , with U a subgroup of a conjugate of C , and such that any special 
subgroup contained in a conjugate of A or B is a subgroup of one of the 
factors of this visual splitting. In particular, the vertex group ^(V) visually 
splits, compatibly with ^ , to give a finer visual decomposition of (W, S). 
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Proof: Applying theorem to the amalgamated product A *c B, we get 
that there is a reduced visual graph of groups decomposition ty' of \P(V) 
such that each vertex group of is a subgroup of a conjugate of A or B 
and each edge group a subgroup of a conjugate of C. Then has more 
than one vertex since A*c B being nontrivial means \£(V) is not a subgroup 
of a conjugate of A or 5. Fix an edge of say with edge group [/, and 
collapse the other edges in to get a nontrivial visual splitting of ^f(V) 
over U a subgroup of a conjugate of C. By theorem El a special subgroup of 
\P(V) contained in a conjugate of A or S is contained in a vertex group of 
iff' and so is contained in one of the factors of the resulting visual splitting of 
\P(V) derived from partially collapsing ty'. Hence this visual decomposition 
of \P(V) is compatible with giving a finer visual decomposition of (W, S). 
Since C is in M(W) and a conjugate of U is a subgroup of C, £7 is in M(W). 
□ 

A visual decomposition \1/ of a Coxeter system (W, 5) /oo&s irreducible 
with respect to M(W) splittings if each edge group of \& is in M(iy) and for 
any subset V of 5 such that (V) is a vertex group of ^, (V) cannot be split 
visually, non-trivially and ^/-compatibly over (E) G M(W) for i? C 5, to 
give a finer visual decomposition of W. By lemma HI it is elementary to see 
that every finitely generated Coxeter group has a visual decomposition that 
looks irreducible with respect to M(W) splittings. The following result is a 
direct consequence of Proposition [361 

Corollary 37 A visual decomposition of a Coxeter group looks irreducible 
with respect to M(W) splittings, iff it is irreducible with respect to M(W) 
splittings. □ 

Hence any visual graph of groups decomposition of a Coxeter group with 
M(W) edge groups can be refined to a visual decomposition that is irre- 
ducible with respect to M(W) splittings. 

Corollary 38 Suppose (W, S) is a finitely generated Coxeter system and W 
is the fundamental group of a graph of groups A where each edge group is in 
M(W). Then W has an irreducible with respect to M(W) splittings visual 
decomposition ^ where each vertex group of ^ is a subgroup of a conjugate 
of a vertex group of A. 

Proof: Applying theorem [5] to A, we get a reduced visual graph of groups 
^ from A. If ^ looks irreducible with respect to M(W) splittings, then we 
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are done. Otherwise, some vertex group of iff visually splits nontrivially and 
compatibly over an M(W) special subgroup and we replace the vertex with 
this visual splitting in We can repeat, replacing some special vertex group 
by special vertex groups with fewer generators, until we must reach a visual 
graph of groups which looks irreducible with respect to M(W) splittings. □ 

Theorem [2] describes how "close" a decomposition with M(W) edge groups, 
which is irreducible with respect to M(W) splittings, is to a visual one. 

Theorem 2 Suppose (W, S) is a finitely generated Coxeter system and A is 
a reduced graph of groups decomposition ofW with M(W) edge groups. If A 
is irreducible with respect to M(W) splittings, and iff is a reduced graph of 
groups decomposition such that each edge group of iff is in M(S), each vertex 
group of iff is a subgroup of a conjugate of a vertex group of A, and each edge 
group of A contains a conjugate of an edge group of iff (in particular if iff is 
a reduced visual graph of groups decomposition for (W, S) derived from A as 
in the main theorem of WM), then 

1. is irreducible with respect to M(W) splittings 

2. There is a (unique) bijection a of the vertices of A to the vertices of iff 
such that for each vertex V of A, A(V) is conjugate to iff(a(V)) 

3. When iff is visual, each edge group of A is conjugate to a visual subgroup 
Jor(W.S). 

Proof: Consider a vertex V of A with vertex group A = A(V). By theorem 
[26| A(V) has a graph of groups decomposition $y such that $y is compatible 
with A, each edge group of $y is in M(W) and each vertex group of <£>y is 
conjugate to a vertex group of \I> or conjugate to A(E) for some edge E of 
A adjacent to V . Since A is reduced and irreducible with respect to M(W) 
splittings, <3V has a single vertex and A(V) is conjugate to iff(V) for some 
vertex V of iff. 

Since no vertex group of iff is contained in a conjugate of another, V 
is uniquely determined, and we set a(V) = V. No vertex group of A is 
conjugate to another so a is injective. Since each vertex group iff(V) is 
contained in a conjugate of some A(V) which is in turn conjugate to iff(a(V)) 
we must have V = at(V) and each V is in the image of a. 

If iff is not irreducible with respect to M(W) splittings, then it does 
not look irreducible with respect to M(W) splittings and some vertex group 
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Wi of \I/ visually splits nontrivially and compatibly over an M(W) special 
subgroup U\. Reducing gives a visual graph of groups decomposition of 
W satisfying the hypotheses on \1/ in the statement of the theorem. Now W\ 
is conjugate to a vertex group A of A and the above argument shows A is 
conjugate to a vertex group of But then, W\ is conjugate to a vertex 
group of ^i, which is nonsense. Instead, \1/ is irreducible with respect to 
M(W) splittings. 

Since A is a tree, we can take each edge group of A as contained in its 
endpoint vertex groups taken as subgroups of W. Hence each edge group 
is simply the intersection of its adjacent vertex groups (up to conjugation). 
Since vertex groups of A are conjugates of vertex groups in their inter- 
section is conjugate to a special subgroup (by lemma E]) when \l/ is visual. 
□ 

Example 5. Let W have the Coxeter presentation: 

(si, s 2 , s 3 , s 4 , s 5 : s 2 k , (sis 2 ) 2 , (s 2 s 3 ) 2 , (s 3 s 4 ) 2 , (s 4 s 5 ) 2 ) x (s 6 , s 7 : s\) 

Then W is 1-ended and has the following visual M(W / )-irreducible decom- 
position (each edge group is 2-ended): 

(Sl, S 2 , S 6 , S7)*{ S2 ,s 6 ,s 7 ) (s 2 , S3, S 6 , •S7)*< S3 , S6 ,s 7 ) («3, S4, S 6 , S 7 ) *(s 4 , S6 , S7 ) (s 4 , S 5 , S 6 , S7) 

There is an automorphism of W sending to S3S5S3 and all other Sj to them- 
selves. This gives another M(W / )-irreducible decomposition of W where the 
last vertex group (s 4 , s 5 , s 6 , s 7 ) of the above graph of groups decomposition 
is replaced by (s 4 , s 3 s 5 s 3 , s 6 , s 7 ). As s 3 does not commute with si we see that 
in regard to part 2 of theorem [21 a single element of W cannot be expected to 
conjugate each vertex group of an arbitrary M(V4 / )-irreducible decomposition 
to a corresponding vertex group of a corresponding visual M(H / )-irreducible 
decomposition. 

Theorem 1 Finitely generated Coxeter groups are strongly accessible over 
minimal splittings. 

Proof: Suppose (W, S) is a finitely generated Coxeter system. There are 
only finitely many elements of K(W,S) (which includes the trivial group). 
For G a subgroup of W let n(G) be the number of elements of K(W, S) which 
are contained in any conjugate of G (so 1 < n(G) < n{W)). For A a finite 
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graph of groups decomposition of W, let c(A) = S^i 1 ^3*Cj(A) where C;(A) is 
the count of vertex groups G of A with n(G) = i. 

If A reduces to A' then clearly Cj(A') < Cj(A) for all i, and for some i, 
Ci(A') is strictly less than Cj(A). Hence, c(A') < c(A). 

If A is reduced with M(W) edge groups, and a vertex group G of A splits 
non-trivially and compatibly as A*cB to produce the decomposition A' of W, 
then every subgroup of a conjugate of A or B is a subgroup of a conjugate 
of G, but, by proposition [301 some element of K(W, S) is contained in a 
conjugate of S, and so of G, but not in a conjugate of A. Hence n(A) < n(G), 
and similarly n(B) < n{G). This implies that c(A') < c(A) since c n ( G ) 
decreases by 1 in going from A to A' and the only other c, that change are c n rA) 
and c n (B), which are both increased by 1 if n(A) ^ n(B) and c n (A) increases 
by 2 if n(-A) = n(B), but c^on and c n m) have smaller coefficients than c n ra) i n 
the summation c. More specifically, c(A)-c(A') = 3 n(G) - (3 n(A) + 3 n(B) ) > 0. 

If A is the trivial decomposition of W, then c(A) = 3\ K( - W < S )\ and we define 
this number to be C(W,S). Suppose Ai, ...,Afc is a sequence of reduced 
graph of groups decompositions of W with M(W) edge groups, such that Ai 
is the trivial decomposition and Aj is obtained from Aj_i by splitting a vertex 
group G of Aj_i non-trivially and compatibly as A *c B, for C G MfW) 
and then reducing. We have shown that c(Aj) < c(Aj_i) for all i, and so 
< C(W, S). In particular, W is strongly accessible over M(W) splittings 

□ 

6 Generalizations, Ascending HNN extensions 
(and a group of Thompson) and Closing 
questions 

Recall that if G is a group and H and K are subgroups of G then H is smaller 
than K if H D if has finite index in ii and infinite index in if. Suppose W 
is a finitely generated Coxeter group and C is a class of subgroups of W such 
that for each G G C, any subgroup of G is in C, e.g. the virtually abelian 
subgroups of W. Define M(W,C), the minimal C splitting subgroups ofW, to 
be the set of all subgroups H of W such that H G C, W splits non-trivially 
over H and for any K G C such that W splits non-trivially over if, if is not 
smaller than H. Then the same line of argument as used in this paper shows 
that W is strongly accessible over M(W, C) splittings. 
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If (W, S) is a finitely generated Coxeter system and \I/ is an M(W)- 
irreducible graph of groups decomposition of W with M(W)-edge groups, 
then by theorem |2j each vertex group V of \I> is a Coxeter group with Coxeter 
system (V, A) where A is conjugate to a proper subset of S. The collection 
M(V) is not, in general, a subset of M(W), and so V has an M(l/)-irreducible 
graph of groups decomposition with M(V)-edge groups. As \A\ < \S\, there 
cannot be a sequence $ = \l/o; • • • > ^n, with n > \S\, of distinct graph of 
groups decompositions where \1/ is M(W / )-indecomposable with M(W)-edge 
groups, for i > 0, Vi a vertex group of and is M(Vi)-indecomposable 
with edge groups in M{Vi). Such a sequence must terminate with a special 
subgroup of W that has no non-trivial decomposition. By the FA results of 
[Ej, that group must have a complete presentation diagram. 

Suppose B is a group, and : Ai — > A 2 is an isomorphism of subgroups of 
-B. The group G with presentation (t, B : t~ l at = <p(a) for a G Ai) is called 
an HNN extension with base group B, associated subgroups A4 and stable 
letter t. If A\ = B then the HNN extension is ascending and if additionally, 
A 2 is a proper subgroup of B (i.e. v4 2 7^ -B), then the HNN extension is 
strictly ascending. 

The bulk of this section is motivated by an example of Richard Thompson. 
Thompson's group F is finitely presented and is an ascending HNN extension 
of a group isomorphic to F. Hence F is not "hierarchical accessible" over 
such splittings (see question 1 below). If a group G splits as an ascending 
HNN extension, then (by definition) there is no splitting of the base group 
which is compatible with the first splitting, so standard accessibility is not 
an issue. The only question is that of minimality of such splittings. 

Theorem 39 Suppose A is a finitely generated group and <fi : A — > A is a 
monomorphism. Let G = (t,A: t~ l at = <p(a) for a e A) be the resulting 
ascending HNN extension. Then: 

1) If 4>{A) has infinite index in A, this splitting of G is not minimal and 
there is no finitely generated subgroup B of G such that B is smaller than A, 
G splits as an ascending HNN extension over B and this splitting over B is 
minimal. 

2) If 4>(A) has finite index in A, then there is no finitely generated sub- 
group B of G such that B is smaller than A and G splits as an ascending 
HNN extension over B. 

Proof: First note that G is also an ascending HNN extension over <ft(A), 
(with presentation (t,(f>(A) : t~ x at = <fr(a) for a £ <f)(A)). Hence if 4>(A) has 
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infinite index in A, the splitting over A is not minimal. Part 5) of lemma HOI 
implies the second assertion of part 1) of the theorem. Part 4) of lemma |4"U1 
implies part 2) of the theorem. □ 

Lemma 40 Suppose <ft '■ A — >■ A and r : B — > B are monomorphisms of 
finitely generated subgroups of G, and the corresponding ascending HNN ex- 
tensions are isomorphic to G. 

G = (A,t: t~ l at = 0(a) for all a G A) = (s,B : s~ l bs = r(6) for all b G B) 

If A(l B has finite index in B (so B is potentially smaller than A). Then: 

1) The normal closures N(A) and N(B) in G are equal. 

2) If 4>{A) ^ A then s = at for some a G N(A) 

3) If (j)(A) = A, then t(B) = B (so N(A) = A = B = N(B) ) and 
s = at ±x for some a G A. 

4) If 4>{A) has finite index in A, then Af] B has finite index in A (so B 
is not smaller than A) and t(B) has finite index in B. 

5) If 4>(A) has infinite index in A, then t(B) has infinite index in B. 

Proof: Let A = A and let A { = PAotp. Then t~ l Ait = A^ x < A { . Note 
that N(A) = Uil Ai. Let n : G G/N(A) = Z be the quotient map. Since 
Ad B has finite index in B, n(B) is finite (and hence trivial). This implies 
B < N(A). As B is finitely generated, B < A m for some m. This also 
implies that (tt(s)) = (vr(t)) = Z and so N(B) = N(A), completing 1). 

Normal forms in ascending HNN extensions imply s = t v a\t~ q for some 
p, q > and ai G A. This implies \p — q\ = 1. Hence s = at^ 1 for a G A p . 

Suppose s = at -1 . Let r be the maximum of m and p. Note that 

N{A) = N{B) = UZqs'Bs- 1 = UZoiat^YBita' 1 ) 1 < A r 

(since, t~ x Bt < t" 1 A m t = A m ^\ < A r and (as a G A r ) aA r a~ l = A r ). But if 
(j){A) 7^ A, A r+ i ft A r . Instead, s = at, completing 2). 

If 4>{A) = A, then N(A) = A. As N(B) = A is finitely generated, 
N(B) = U^ =0 s i J Bs" i = s n Bs~ n for some n > 0. So N(B) = B completing 3). 

If 4>(A) has finite index in A then A has finite index in A4 for all i > 0. 
Since N(A) = N(B), and A and B are finitely generated, there are positive 
integers p < p' and q < q' such that 

A < s p Bs- p < t q Ar q < s p 'Bs- p ' < t q ' Ar q ' 
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Hence B has finite index in s p '~ p Bs~( p '~ p \ This implies B has finite index 
in s l Bs~ l for alH > and also t(B) has finite index in B. Similarly, there 
are positive integers j and k such that 

B < t k Ar k < s j Bs- j 

Hence B and A (and so A R B) have finite index in t k At~ k . This implies 
An B has finite index in A and 4) is complete. 

Assume <fi{A) has infinite index in A. As A and B are finitely generated 
subgroups of N(A) = N(B), there positive integers k and j such that 

5 < t k Ar k < s j Bs- ] 

The group B does not have finite index in t k At~ k since otherwise AC\B (and 
then A) would have finite index in t k At~ k . This implies B has infinite index 
in s^Bs'i . This in turn implies B has infinite index in s l Bs~ l for all i > 0. 
This also implies t(5) has infinite index in 5. □ 

Example 6. (Thompson's Group) In unpublished work, R. J. Thompson 
introduced a group, traditionally denoted F, in the context of finding infinite 
finitely presented simple groups. This group is now well studied in a variety 
of other contexts. The group F has presentation 

(xi, x 2 , ■ ■ ■ ■ x~ x XjXi = Xj+i for i < j) 

Well know facts about this group include: F is FPoo ([6]), in particular, F 
is finitely presented (with generators X\ and 22), the commutator subgroup 
of F is simple (0), and F contains no free group of rank 2 ([!]). Clearly, 
F is an ascending HNN extension of itself (with base group (x 2 , x%, . . .) and 
stable letter x\ - called the "standard" splitting of F). 

We are interested in understanding "minimal" splittings of F and more 
generally minimal splittings of finitely generated groups containing no non- 
abelian free group. We list some elementary facts. 

Fact 1. If G contains no non-abelian free group and G splits as an amal- 
gamated free product A *c B then C is of index 2 in both A and B and 
hence is normal in G. If G splits as an HNN- extension, then this splitting is 
ascending. 

Fact 2. The group F does not split non-trivially as A*c B 
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Proof: Otherwise C is normal in F and F/C is isomorphic to Z 2 * Z 2 . Since 
the commutator subgroup K of G is simple, K (1C is either trivial or K. The 
intersection is not K since F/C is not abelian. The intersection is non-trivial, 
since otherwise K would inject under the quotient map F — )■ F/C = Z 2 * Z 2 . 
□ 

By theorem [39] and the previous facts we have: 

Fact 3. The only non-trivial splittings of F are as ascending HNN extensions 
(t, A : t~ l at = 0(a) for all a G A). For A finitely generated, this splitting is 
minimal iff the image of the monomorphism : A — >■ A has finite index in 
A. 

R. Bieri, W. D. Neumann and R. Strebel have shown that if G is a finitely 
presented group containing no free group of rank 2 and G maps onto Z © Z, 
then G contains a finitely generated normal subgroup H such that G/H = 7j 
(see theorem D of [2] or theorem 18.3.8 of [12] ). Hence, there is a short exact 
sequence 1— > H — > F — ?■ Z — > 1 with H finitely generated. 

Fact 4. The ascending HNN extensions given by the short exact sequence 
1 — > H — > F — >7L — 7-1 (with H finitely generated) are minimal splittings. 

Theorem 41 Suppose G is a finitely generated group containing no non- 
abelian free subgroup. Suppose G can be written as an ascending HNN ex- 
tension (t, A : t^at = 0(a) for all a G A) and as non-trivial amalgamated 
products C*rjE and H* K L where all component groups are finitely generated, 
then: 

1) D PI A does not have finite index in A or D (so neither A nor D is 
smaller than the other), 

2) if D n K has finite index in K then K = D (so neither D nor K is 
smaller than the other), 

3) C *u E is a minimal splitting and (t, A : t~ l at = 0(a) for all a £ A) 
is minimal iff 4>{A) has finite index in A. 

Proof: Let q : G -> G/N{A) = Z and p : G ->■ G/D = Z 2 * Z 2 be the 
quotient maps. If D R A has finite index in D then q(D) is finite, so q(D) 
is trivial and D < N(A). But this implies there is a homomorphism from 
Z 2 * Z 2 onto Z, which is nonsense. 

If D n A has finite index in A, then p(A) is a finite subgroup of Z 2 * Z 2 = 
(x : x 2 = 1} * (y : y 2 = 1). Then p(A) is a subgroup of a conjugate of (x) 
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or (y). Without loss, assume p(A) < (x). If p(A) = 1, then A < D and so 
N(A) < D. But this implies there is a homomorphism of Z onto Z 2 * Z 2 
which is nonsense. Hence p(A) = (x). But then p(t) commute with x. This 
is implies p(t) is trivial. This is impossible as p(t) and p(A) generate Z 2 * Z 2 . 
Part 1) is finished. 

Suppose DC\K has finite index in K . Then as above we can assume that 
p(K) < (x). If p(K) = 1, then K < D. If additionally K ^ D then there is 
a homomorphism from Z 2 * Z 2 onto Z 2 * Z 2 with non-trivial kernel. This is 
impossible. Hence, either, K = D or p(K) = (x). We conclude that K = D 
since p(i^) is normal in Z 2 * Z 2 , and 2) is finished. 

Fact 1, and part 2) implies C*r,E is a minimal splitting. Fact 1, theorem 
13^1 and part 1) imply (t, A : t~ l at = 0(a) for all a G A) is minimal iff 0(^4) 
has finite index in A. □ 

We conclude this paper with some questions of interest. 

1. For an arbitrary finitely generated Coxeter group W, is there a se- 
quence Ai,A 2 , ... of graphs of groups such that Ai is a non-trivial 
decomposition of W with edge groups in M(W), and for i > 1, Aj is 
a non-trivial decomposition of a vertex group Vi of Aj_x with M(Vi)- 
edge groups (but Aj is not necessarily compatible with A$_i)? This 
sort of accessibility is called hierarchical accessibility in analogy with 
3-manifold decompositions). If no such sequence exists, then does a 
last term of such a splitting sequence have no splittings of any sort (is 
it FA)? Would such a last term always be visual? 

2. Is there a JSJ theorem for Coxeter groups over minimal splittings? 
In [15], we produce a JSJ result for Coxeter groups over virtually 
abelian splitting subgroups that relies on splittings over minimal vir- 
tually abelian subgroups. 

For the standard strictly ascending HNN splitting of Thompson's group 
F (given by (xi,x 2 , . . . : x~ Y XjXi = Xj + i for i < j) - with base group 
B = (x 2 , £3, . . .) and stable letter x\) there is no minimal splitting 
subgroup C of F with C smaller than B. Hence, for finitely presented 
groups, there is no analogue for proposition |2H Still F, and in fact 
all finitely generated groups containing no non-abelian free group, are 
strongly accessible over finitely generated minimal splitting subgroups. 
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3. Are finitely presented groups (strongly) accessible over finitely gener- 
ated minimal splittings? 

Finitely generated groups are not accessible over finite splitting sub- 
groups (see D2), and hence finitely generated groups are not accessible 
over minimal splittings. 

4. Does Thompson's group split as a strict ascending HNN extension with 
finitely generated base A and monomorphism : A — >■ A such that (f){A) 
has finite index in Al 
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